arXiv:l504.07714v2 [math.GM] 8 Aug 2015 


On the Pythagorean Holes of Certain 

Graphs 


Johan Kok 

Tshwane Metropolitan Police Department 
City of Tshwane, Republic of South Africa 
E-mail: kokkiek2@tshwane.gov.za 


N. K. Sudev 

Department of Mathematics 
Vidya Academy of Science Technology 
Thalakkottukara, Thrissur - 680501, India. 
E-mail: sudevnk@gmail.com 


K. P. Chithra 

Naduvath Mana, Nandikkara 
Thrissur - 680301, India. 
E-mail: chithrasudev@gmail. com 


Abstract 

A primitive hole of a graph G is a cycle of length 3 in G. The number of 
primitive holes in a given graph G is called the primitive hole number of that 
graph G. The primitive degree of a vertex v of a given graph G is the number 
of primitive holes incident on the vertex v. In this paper, we introduce the 
notion of Pythagorean holes of graphs and initiate some interesting results on 
Pythagorean holes in general as well as results in respect of set-graphs and 
Jaco graphs. 

Key Words: Set-graphs, Jaco Graphs, primitive hole, Pythagorean hole, graphical 
embodiment of a Pythagorean triple. 

Mathematics Subject Classification: 05C07, 05C20, 05C38. 


1 Introduction 

For general notations and concepts in graph theory, we refer to [I], [5j and [TU] , All 
graphs mentioned in this paper are simple, connected undirected and finite, unless 
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mentioned otherwise. Note that in the construction of a graph through steps and 
if the meaning of degree is clear at a step, the degree of a vertex v will be denoted 
d(v). If we refer to degree in the context of a graph G, we will denote it as da(v). 

A hole of a simple connected graph G is a chordless cycle C n , where n G N, in 
G. A primitive hole of a graph G (see 0 ) is a cycle of length 3 in G. The number 
of primitive holes in a given graph G is called the primitive hole number of G and 
is denoted by h{G). 

The primitive degree (see 0 ) of a vertex v of a given graph G is the number 
of primitive holes incident on the vertex v and the primitive degree of the vertex v 
in the graph G is denoted by d p G (v). 

The notion of a set-graph has been introduced in [7] as follows. 

Definition 1.1. [7J Let A = {«i, a 2 , a 3 ,..., a n }, n G N be a non-empty set and 
the i-th s-elcment subset of A^ be denoted by A^J. Now consider S = {A^- : 
A^J C A^ n \A^J 7 ^ 0}. The set-graph corresponding to set A^ n \ denoted G A ( n ), 
is defined to be the graph with V(G A ( n )) = {u s> j : A^} e 5} and E(G A ( n )) = 
{v s ,iV t ,j ■ A SJ fl 7 ^ 0}, where s^tovi^j. 


The set A^ ^ 0 and if is a singleton, then G A ( n ) to be the trivial graph. 
Hence, we need to consider non-empty, non-singleton sets for the studies on set- 
graphs. 

It is proved in [7] that any set-graph G has odd number of vertices. An impor¬ 
tant property on set-graphs is that the the vertices of a set-graph G, corresponding 
to the sets of equal cardinality, have the same degree. Also, the vertices in a set- 
graph G, corresponding to the singleton subsets of A ^ n \ are pairwise non-adjacent 
in G. 

The following is a relevant result on the minimal and maximal degree of vertices 
in a set-graph and their relation. 

Theorem 1.2. |2J F° r an y vertex v of a set-graph G = G A ( n ), 2 n ~ 1 — 1 < da(v) < 
2 n — 2. That is, A(G) = 2 8(G). 


It has also been proved in [Zj that there exists a unique vertex v in a set-graph 
G A ( n ) having the highest possible degree. Another relevant result reported in the 
Corrigendum to [7] is the following. 

Theorem 1.3. A set-graph G A ( n ),n > 2 contains exactly 2n — 2 largest complete 
subgraphs (cliques) K 2 n- 1 . 


In this paper, we propose a new parameter called the number of Pythagorean 
holes of a graph. Further to some general results, we also discuss this parameter in 
respect of set-graphs and Jaco graphs. 
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2 Pythagorean Holes of Graphs 

By a Pythagorean triple of positive integers, we mean an ordered triple ( a,b,c ), 
where a < b < c, such that a 2 + b 2 = c 2 . Also, if (a, b, c ) is a Pythagorean triple 
of positive integers, then for any (positive) integer k, the triple (ha, kb, kc ) is also a 
Pythagorean triple. That is, we have ( ka ) 2 + {kb) 2 = {kc) 2 . 

Some results in this paper are Pythagorean triple specific and can be generalised 
to general ordered triples of positive integers. Some results could be generalised to 
other ordered triples satisfying other number theoretic conditions as well but for 
now, our interest lies in the notion of Pythagorean holes in respect of a Pythagorean 
triple. Using the concepts of Pythagorean triples, we now introduce the notion of 
Pythagorean holes of a given graph G as follows. 

Definition 2.1. Let G be a non-empty finite graph and let the three vertices 
Vi,Vj,Vk in V{G) induce primitive hole in G. This primitive hole is said to be 
a Pythagorean hole if {dc{vi), da{vj), dc{vk)) are Pythagorean triple. That is, if 
d 2 G {vi) + d G {vj) = d 2 G {vk). Let us denote the number of Pythagorean holes of a 
graph G by h p {G). 

We can easily construct a graph with a Pythagorean hole as follows. Let 
(711,712,713) be a Pythagorean triple. Draw a triangle, say C3, on the vertices 
vi,v 2 ,v 3 . We extend this triangle to a graph G where d G {vi) — np, 1 < i < 3 
as follows. Attach ri\ — 2 pendant vertex to the vertex v\ , attach n 2 — 2 pendant 
vertices to the vertex v 2 and add n 3 — 2 pendant vertices to v 3 to obtain a new 
graph graph G. Here, G is a unicyclic graph on ri\ + n 2 + n 3 — 3 vertices and edges 
each and has one primitive hole. Therefore, the triangle v\v 2 v 3 v\ is a Pythagorean 
hole in G. 

By a minimal graph with respect to a given property, we mean a graph with 
minimum order and size satisfying that property. In view of this concept we intro¬ 
duce the following notion. 

Definition 2.2. A graphical embodiment of a given Pythagorean triple is the min¬ 
imal graph that consists of a Pythagorean hole with respect to that Pythagorean 
triple. 

Clearly, the graph G mentioned above is not the graphical embodiment of the 
Pythagorean triple {ni,n 2l n 3 ). Verifying the existence of a graphical embodiment 
to a given Pythagorean triple is an interesting question that leads to the following 
theorem. 

Theorem 2.3. There exists a unique graphical embodiment for every Pythagorean 
triple of positive integers. 

Proof. Let {ni,n 2 ,n 3 ) be a Pythagorean triple of positive integers such that n 1 < 
n 2 < n 3 . First, draw a triangle on vertices v\,v 2 ,v 3 . Now, plot ri\ — 2 vertices 
and attach them to the vertex V\ so that d{vf) = ni. Now, attach the ri\ — 2 
vertices to v 2 and v 3 also. At this step, d{v 2 ) = d{v 3 ) = n 3 . Now, the n 2 — rq 
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additional edges are required to be incident on the vertex v 2 . Hence, plot new 
ri2 — n i vertices and attach them to v 2 and 773. Now, d{v 2 ) = n 2 , as required. But, 
here d( 77 3 ) = n 2 and additionally 77.3—77,2 edges are to be incident on u 3 . Hence, create 
new 773 — 772 vertices attach them to V 3 so that d(v 3) = 773. I11 the resultant graph G, 
d G (v 1) 2 + d G (v 2 ) 2 = d G {v 3 ) 2 . Hence, the triangle ViV 2 v 3 Vi is a Pythagorean hole in 
G. Clearly, this graph is the smallest graph with a Pythagorean hole corresponding 
to the given Pythagorean triple. Any graph other than G will have more vertices 
than G. Hence, G is a unique graphical embodiment of the given Pythagorean 
triple. □ 

The graph G in Figure [l] is an example for a graph containing a Pythagorean 
hole corresponding to a Pythagorean triple ( 3 , 4 , 5 ). The graph G has the minimum 
number of vertices (that is, 6 vertices) required to contain a Pythagorean hole. 



Figure 1 : The graphical embodiment of the Pythagorean triple ( 3 , 4 , 5 ). 


From figure [TJ it can be noted that the graphical embodiment of the Pythagorean 
triple of ( 3 , 4 , 5 ) has two Pythagorean holes. The uniqueness of the Pythagorean 
hole in a graphical embodiment of a given Pythagorean triple, other than triple 
( 3 , 4 , 5 ), is established in the following theorem. 

Theorem 2.4. The graphical embodiment of any Pythagorean triple of positive 
integers (773,772,773) 7^ ( 3 , 4 , 5 ), consists of a unique Pythagorean hole in it. 


Proof. Let (773,772,773) 7^ ( 3 , 4 , 5 ) be a Pythagorean triple of positive integers and 
let G be a graphical embodiment of this triple obtained as explained in Theorem 
2.3 Let 7737^2^3^1 be a Pythagorean hole in G such that d G {v\) = ? 7 1; dc^) = 


n 2 and d G (v 3 ) = n 3 . 


It is to be noted that all new vertices that are adjacent to 773 in G will be 
adjacent to both v 2 and 773 also and hence are of degree 3. Similarly, all new 
vertices that are adjacent to v 2 is adjacent to 773 also. Therefore, the degree of the 
vertices that are adjacent to v 2 , but not to 773, is 2 and the degree of the vertices 
that are adjacent only to 773 is 1 . Also, no two of these new vertices are mutually 
adjacent. Hence, for any three vertices Vi,Vj,Vk, other than 773,772,773, do not satisfy 
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the condition d G {vi) 2 + d G (vj ) 2 = d G (vk) 2 - Therefore, the triangle V\V 2 v 3 is the 
unique Pythagorean hole in G. □ 


As stated earlier both Theorem A 3 and Theorem 2 A can be generalised to other 
triples with other number theoretic properties.The characteristics of the graphical 
embodiment of a Pythagorean triple seems to be much promising in this context. 
The size and order of the graphical embodiment are determined in the following 
result. 


Theorem 2.5. Let G be the graphical embodiment of a given Pythagorean triple 
(ni : n 2 ,n 3 ), with usual notations. Then, 


(i) the order (the number of vertices) of G is one greater than the highest number 
in the corresponding Pythagorean triple. 

(ii) the size (the number of edges) of G is three less than the sum of numbers in 
the corresponding Pythagorean triple. 


Proof. Let G be a graphical embodiment of a Pythagorean triple (ni,n 2 ,n 3 ). Let 
V \, v 2 , v 3 be the vertices with d G (vf) = ri\ , dc(v 2 ) = n 2 , and d G (v 3 ) = n 3 . As 
explained in Theorem 2 db ri\ — 2 vertices are attached to v\ , v 2 , and v 3 , further 
n 2 — ni vertices are attached to v 2 and v 3 and n 3 — n 2 pendant vertices are attached 
to v + 3 . Then, 


(i) The number of vertices in G is |V(Cr)| = 3 + ni — 2 -\-n 2 — ni-\-n 3 — n 2 — n 3 + I. 
That is, the order of the graphical embodiment is one greater than the highest 
number in the corresponding Pythagorean triple. 

(ii) Let V\ be the set of all newly introduced vertices which are adjacent to all three 
vertices vi,v 2 , and v 3 . Therefore, for all vertices x in Vj, we have da(x) = 3 . 
Therefore, da(x) = 3 (ni — 2 ). Similarly, let V 2 be the set of new vertices 

xGVi 

which are adjacent to v 2 , and v 3 . For all vertices y in V 2 , we have dc(y) = 3 . 

Therefore, dc(y) = 2 {n 2 — n\). Also, let V 3 be the set of new vertices that 
yev 2 

are adjacent to v 3 only. Here, for all vertex z in V 3 , we have dc(z) = 1 and 
hence d G (z) = (n 3 -n 2 ). 

Therefore, Yh d G (v) — n 3 + n 2 + n 3 + 3 (ui — 2 ) + 2 (n 2 — ^i) + (n 3 — n 2 ) — 
vev{G) 

2 (ni +n 2 + n 3 — 3 ). Since for any connected graph G, \E(G)\ — \ Y d G (v), 

v&V(G) 

we have \E(G)\ = n\ + n 2 + n 3 — 3 . That is, the size of G is three less than 
the sum of numbers in the Pythagorean triple. 


This completes the proof. □ 

Theorem 2.6. The primitive hole number of the graphical embodiment G of a 
Pythagorean triple is h(G) = 2 n\ + n 2 — 5 . 
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Proof. Let G be a graphical embodiment of a Pythagorean triple (n l5 n 2 , 773). Let 
V\ , v 2 , v 3 be the vertices with d G (v i) = riy, dc{v2) = ri2, and d G (v 3 ) = 773. As 
explained in Theorem 2.3 rii — 2 vertices are attached to i’i,V2 and v 3 , further 


ri2 — n\ vertices are attached to V2 and v 3 and 77.3 — n2 pendant vertices are attached 
to v + 3. Let Vj, V 2 , Vj be the set of vertices as explained in the previous theorem. 


Then, every vertex in Vj forms a triangle with any two vertices among 77 , V 2 and 
v 3 . Hence each vertex in V± corresponds to three triangles in G. Therefore, the total 
number of such triangles is 3(rii — 2). Similarly, every vertex in Vj, being adjacent 
only to V 2 and 77 , forms a triangle in G and no vertex in Vj is a part of a triangle in 
G, Therefore, the total number of triangles in G is h(G) = 1 + 3 (773 — 2)+ ( 77,2 — n{) = 
2 rti + n 2 — 5. This completes the proof. □ 


The following theorem discusses certain parameters of the graphical embodi¬ 
ments of the given Pythagorean triples. 

Theorem 2 . 7 . Let G be the embodiment of a Pythagorean triple (771,772,773). Then 
we have 


(i) the chromatic number of G is y(G) = 4. 

(ii) the independence number of G is two less than the highest number in the 
Pythagorean triple. That is, a(G ) = n 3 — 2. 

(in) the covering number of G is /3(G) = 3. 

(iv) the domination number of G is 7 (G) = 1. 

Proof. Let G be a graphical embodiment of a Pythagorean triple (771,772,773) in 
which vi,v 2 ,v 3 are the vertices with d G (v 1 ) = ni,d G (i’ 2 ) = n 2 , and d G (v 3 ) = n 3 . 
Let Vj be the set of all new vertices that are attached to 77, V 2 , and v 3 , V 2 be the set 
of all new vertices that are attached to 77, and v 3 and Vj be the set of new vertices 
that are attached only to v 3 . Then, 


(i) Color v\ by the color < 7 , 77 by the color C2 and v 3 by the color C3. Since all 
vertices in the set Vj and are adjacent to the above three colors can not be 
used for coloring the vertices of Vj. Since no two vertices in V\ are mutually 
adjacent in G, all vertices in Vj can be colored using a fourth color c 4 . Since 
all vertices in Vj are mutually non-adjacent in G and are not adjacent to the 
vertex 77 , we can use the color ci for coloring all the vertices in V 2 . Since all 
the vertices in Vj are adjacent to v 3 only and are pairwise non-adjacent in G, 
we can color them using either the color <7 or the color C 2 . Therefore, the 
minimal proper coloring of G contains for colors. That is, x(G) = 4. 

(ii) All the newly introduced vertices in Vj., V 2 and V 3 are mutually non-adjacent 
and hence Vj U V 2 U V 3 is the maximal independent set in G. Therefore, 

a(G) = 77 i - 2 + 77 2 - 77 1 + 77 3 - 77 2 = 77 3 - 2 . 


m 


The relation between the independence number and the covering number of a 
connected graph is a(G) + ( 3 (G) = | V(G) \. By Theorem 2Aj | V(G) | = 773 + 1 
and by previous result, a(G) =773 — 2 . Therefore, the covering number of G 
is ? 7 3 T 1 (773 - 2) = 3. 
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(iv) Clearly, the vertex V3 is adjacent to all other vertices in the graphical embod¬ 
iment G, we have 7(G) = 1 . 

This completes the proof. □ 


It is noted from Theorem 2 . 7 , the chromatic number, covering number and 


domination number of the graphical embodiment of any Pythagorean triple are 
always the same. 


An immediate consequence of the general Pythagorean property is that the 
vertices of Pythagorean holes can be mapped onto interesting Euclidean geometric 
objects which we can construct along the sides of a right angled triangle or along 
the surfaces of the corresponding right angled prism. 


Illustration 1. For real x, let d G {v 1) = + \/(§) 2 ~ x2 , dc(v 2) = +\J( f ) 2 — x 2 and 

do ( v s) — +\/(|) 2 — x 2 , where (a, b , c) is a Pythagorean triple of positive integers. 
Then, 

a 

d U v 1 ) = j \ j (|) 2 - x 2 dx = = l ™ 2 

_a 

2 

b 

d 2 G (v 2 ) = j \ji 1 ^) 2 -x 2 dx = ^(^) 2 = ^ 7 ib 2 

_ b 
2 
c 

2 - - 

d U v 3 ) = / y (^) 2 - x2dx = ^(^) 2 = i ^ 2 - 


Since |7r is a constant, we have 


d U v 1 ) + d U v 2 ) 


^ 7 r(a 2 + b 2 ) = ^7rc 2 = 4 (n 3 ). 


That is, the Pythagorean property holds for the triple (dc(v 1), dc(u2), d c( v 3))- 
Geometrically it means that the area of the semi-circle with length of hypotenuse 
as its diameter is equal to the sum of the respective areas of the semi-circles with 
lengths of the other two sides of a right angled triangle as the diameters. 


Illustration 2. For an arbitrary real number x, let dc(v 1) = x + bc, dciy 2) = x + ac 
and dc(v 3 ) = x + 2 ab, where (a, b, c) is a Pythagorean triple of positive integers. 
Then, 


d c(vi) = (x + bc)d 


x 


d 2 G { v 2) = / (x + ac)dx 


dg(n 3 ) — (x + 2 ab)dx 


-1a 2 + abc, 
]^b 2 + abc, 
-c 2 + 2a6c. 
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Since \a 2 + abc + \b 2 + abc = \c 2 + 2 abc, it implies geometrically that the area 
under the straight line f(x) = x + 2 ab, igR between the limits x = 0 and x = c is 
equal to the sum of the respective areas under the straight lines f(x) = x + bc, x G R 
between the limits x = 0 and x = a and fix) = x + ac, x G R between the limits 
x = 0 and x — b in respect of a right angled triangle. 

Clearly, we can find many such mappings and it would be worthy to find the 
applications of these mappings. 


3 On Pythagorean Holes of Set-Graphs 

The following result is on the degree sequence of set-graphs. 

Lemma 3.1. Consider the degree sequence (d x , d 2 , d 3 ,..., d r ) of the set-graph G A ( n ). 
Then, for any triple (di, dj,dk), where di < dj < dk, in that degree sequence, di+dj > 
dk ■ 

Proof. Recall the theorem that for any set-graph G = G A ( n ), 2 5 (G) = A (G). There 
fore, Since, di + dj > 25 (G) = A(G) > dk, the result holds for the new vertices of 
degree 2 n + di or 2 n — 1 as well. □ 

Theorem 3.2. A set-graph has no Pythagorean holes. 

Proof. Note that for any Pythagorean triple (a, b, c) with a < b < c is either a, b, c 
are all even, or only one of a, b is even by taking modulo 4 (see m- But for any 
set-graph G = G A w, we have A(G) is always even and is the only vertex having 
even degree. Therefore, no set-graph can have a Pythagorean hole. □ 


4 Pythagorean holes of Jaco graphs 

Definition 4.1. The notion of the infinite Jaco graph (order 1) was introduced in 
pj as a directed graph with P(Joo(l)) = {vf\i G N}, E(J oa ( 1 )) C {(vi,Vj)\i, j G 
N, i < j} and (vi,Vj) G E(J oc ( 1 )) if and only if 2 i — d~(vf) > j. We denote a finite 
Jaco graph by J n ( 1 ) and its underlying graph by J*(l). In both instances we will 
refer to a Jaco graph and distinguish the context by the notation J n ( 1 ) or J*( 1 ). 

The primitive hole number of the underlying graph of a Jaco graph has been 
determined in the following theorem (see ©)■ 

Theorem 4.2. [6] Let J*(l) be the underlying graph of a finite Jaco Graph J n ( 1) 
with Jaconian vertex Vi, where n is a positive integer greater than or equal to 4 . 

(n—i) — 1 

Then, h(J* +1 (l)) — h(J*(l)) + £ (n-i)-j. 

j = 1 

It can be noted that the smallest Jaco graph having a Pythagorean hole is Jg(l). 
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Theorem 4.3. For any primitive hole of the Jaco graph J*(l),n G N on the vertices 
Vi,Vj,v k with i < j < k we have a primitive hole on the vertices vu,vij,vik in 
J*>ik(l),l G N if the edge vuvi k exists. 

Proof. For any primitive hole of the Jaco graph J*(l),n G N on the vertices v t , v 3 , v k 
with i < j < k the edge lyvk exists hence k < i+dj n ^(vi). So Ik < l^+dj^Juf)) = 
li + ldj n ^(vi). Assume that the edge vuvi k exists. Then, the subgraph induced by 
vertices v i7 v i+i , v i+2 , ...Vj, Vj +X , Vj +2 , ..., v k is a complete graph the same holds for 
the vertex Vj. That is, edges vuVij and vijVik exists. □ 


It is known that there are 16 primitive Pythagorean triples (a, b, c ) with c < 
100. These, in ascending order of c are: t\ = (3,4,5); (5,12,13); (8,15,17); 
(7,24,25); t 2 = (20,21,29); (12,35,37); (9,40,41); t 3 = (28,45,53); (11,60,61); 
(16,63,65); (33,56,65); t 4 = (48,55,73); (13,84,85); (36,77,85); (39,80,89); t 5 = 
(65,72,97). 


From the dehnition of Jaco graphs, it easily follows that the Pythagorean triples 
labeled tp 1 < i < 5 are applicable to the Pythagorean holes found in Jaco graphs. 
We shall refer to these Pythagorean triples as type i; i G N. With regards to 
Theorem 4.3, we shall refer to Iti = (af , bf , qZ) as type i as well. The number of 


Pythagorean holes of type i in a graph will be denoted h p ti (G). 


Other Pythagorean triples generated by Euclid formula which are not of a 
specific primitive type offer some additional Pythagorean holes in Jaco graphs. Let 
us denote these additional types as ep,i G N. 


The following results will hold for type 1, t± = (3,4,5). 


Corollary 4.4. The Jaco graph J*( 1), where n = 5k + dj^^(vsk), has h p tl {J^{l)) = 
k Pythagorean holes, if 3k + ( v 3 k) > 5/c. 


Proof. The result follows from Theorem 4.3 


□ 


Corollary 4.5. The Jaco graphs J*(l ),8 < n < 15 are the only Jaco graphs with 
a unique Pythagorean hole. 


Proof. Since 2 x 5 = 10 and dj* 6 ( i)(uio) = 10 whilst dj*(i)(i’io) < 10, for n < 15, 
the Jaco graph J* 6 (l) has two Pythagorean holes because, d‘ 2 j,^{v 3 ) -\-cfy* ^(v 4 ) = 
dj* 6 (i)(vs) and d^ e( 1 ) (n 6 ) + d 2 Jk{1) {v 8 ) = d 7 JUl] {v U) ). All other Jaco graphs J*( 1), 
for n > 16, will have at least two Pythagorean holes. Since Jaco graphs J* 1 <n< 7 (l) 
have no Pythagorasian hole, the result follows. □ 


Theorem 4.6. The Jaco graph J*(l),n > 8 has /r^(J*(l)) = k Pythagorean holes 
for 5k + d^ m (v 5k ) < n < 5(k + 1) + d^^v^k+i)), alternatively h p u (Jf( 1)) = [f J ■ 


Proof. A direct consequence of Theorem 4.3 and Corollary 4.4 


□ 


The adapted Fisher Table, J c 

h P M !))■ 


,(1),35 >?jgN depicts the values h(J*( 1)) and 
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<f>(vi) ->iG N 

d~{vi) = n(EIj i) 

d + (vi) = i - d~(vi) 

h(J*( 1)) 

him 1)) 

1=/ 2 

0 

1 

0 

0 

2=/s 

1 

1 

0 

0 

3 =h 

1 

2 

0 

0 

4 

1 

3 

0 

0 

5=/s 

2 

3 

1 

0 

6 

2 

4 

2 

0 

7 

3 

4 

5 

0 

8=/ 6 

3 

5 

8 

1 

9 

3 

6 

11 

1 

10 

4 

6 

17 

1 

11 

4 

7 

23 

1 

12 

4 

8 

29 

1 

13=/ 7 

5 

8 

39 

1 

14 

5 

9 

49 

1 

15 

6 

9 

64 

1 

16 

6 

10 

79 

2 

17 

6 

11 

94 

2 

18 

7 

11 

115 

2 

19 

7 

12 

136 

2 

20 

8 

12 

164 

2 

21=/s 

8 

13 

192 

2 

22 

8 

14 

220 

2 

23 

9 

14 

256 

2 

24 

9 

15 

292 

3 

25 

9 

16 

328 

3 

26 

10 

16 

373 

3 

27 

10 

17 

418 

3 

28 

11 

17 

473 

3 

29 

11 

18 

528 

3 

30 

11 

19 

583 

3 

31 

12 

19 

649 

3 

32 

12 

20 

715 

4 

33 

12 

21 

781 

4 

34=/ 9 

13 

21 

859 

4 

35 

13 

22 

937 

4 


It can be seen that Pythagorean holes are generally scares within Jaco graphs 
compared to the number of primitive holes. But since the graph in figure [l] can be 
extended endlessly through edge-joints to produce a graph H with h p (H ) = h(H), 
the inequality h p (G ) < h(G) holds. To construct the adapted Fisher table an 
improvement to Theorem 4.2 is required. 


Theorem 4.7. For the underlying graph J*( 1) of a finite Jaco Graph J n (l),n G 
N, n > 4 we have the recursion formula h(J* +1 (l)) = h(J*( 1)) + i- 

i —1 
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Proof. Consider the Jaco graph J*( 1) with h(J*( 1)) = k. By extending from 
J n ( 1) to J n+ i(l) a total of ^j 00 ( 1 )(' L ’n+i) arcs are added together with the vertex 
v n+ i . In the Jaco graph J* +1 (l) vertex v n+ \ is a vertex of the new underly¬ 
ing Hope graph, HI( J* +1 (l)). Hence, with v n+ i a common vertex to all, exactly 

'Hoo(i)C ™+ i )“ 1 

E i, additional primitive holes are added. Hence, we have the result 

i= 1 

'«+ i(l)) = fcWW) + E □ 

i= 1 


The following results is a direct consequence of Theorem 4.3 and Theorem 4.6 


Theorem 4.8. Consider the distinct Pythagorean triples t iy tj,. .. ,t k , e r , e s ,. .. e x 
and no triple is a multiple of another, with the form ( a a , b a , c a ) and (ap, bp, cp) 

and c = max{ci,...,c k ,c r ,...,c x }. Then, h p (Jf +d+{Vc) ( 1)) = E K( J t+d+{v c )( 1 )) + 

h 

YKm^c+d+ivji 1 ))’ f° r aU 1 = hi,-- .,k andm = r,s...,x. 

Cm 


The following results is a direct consequence of Theorem T3 and Corollary |4.4 


Corollary 4.9. Letti (or e m ) denotes a Pythagorean triple ( a a , b a , c a ), then h p . (J*(l)) 
I —Sr, -I or hi (J* 1 )) = I- —(Y -I. 

L Ca+rf+iWc) J emV nK '' Lc a+d+{V Ca) J 


5 Conclusion and Scope for Further Studies 

We have discussed particular types of holes called Pythagorean holes of given graphs 
studied the existence thereof in certain graphs, particularly in set-graphs and Jaco 
graphs. 

As all graphs do not contain Pythagorean holes, the study on the characteristics 
and structural properties of graphs containing Pythagorean holes arouses much 
interest. The questions regarding the number of Pythagorean holes in a given 
graph is a parameter that needs to be studied further. 

We proved that the graphical embodiment of all Pythagorean triples, except for 
(3,4, 5), contain exactly one Pythagorean hole. But, some graphs may contain more 
than one Pythagorean hole. The study on the graphs or graph classes containing 
more than one Pythagorean classes corresponding to one or more Pythagorean 
triples demands further investigation. Another interesting related area for further 
research is to construct the graphical embodiments of other triples and general 
n-tuples and study their characteristics. 

The study seems to be promising as it can be extended to certain standard 
graph classes and certain graphs that are associated with the given graphs. More 
problems in this area are still open and hence there is a wide scope for further 
studies. 

It was illustrated that the vertices of a Pythagorean hole hole can be mapped 
onto Euclidean geometric objects. An imaginative prospect is that these theoretical 
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applications can perhaps find real application in nano technology. It is proposed 
that this avenue deserves further research. 
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